THE PROBLEM OF DEFICIENCY INDICES FOR DISCRETE SCHRODINGER 
OPERATORS ON LOCALLY FINITE GRAPHS 

SYLVAIN GOLENIA AND CHRISTOPH SCHUMACHER 

Abstract. The number of self-adjoint extensions of a symmetric operator acting on a complex Hilbert 
space is characterized by its deficiency indices. Given a locally finite unoriented simple tree, we prove that 
the deficiency indices of any discrete Schrodingcr operator are either null or infinite. We also prove that 
all deterministic discrete Schrodingcr operators which act on a random tree are almost surely sclfadjoint. 
f**^ ■ Furthermore, we provide several criteria of essential self-adjointness. We also address some importance 

^\1 ' to the case of the adjacency matrix and conjecture that, given a locally finite unoriented simple graph, 

its deficiency indices are either null or infinite. Besides that, we consider some generalizations of trees 
and weighted graphs. 
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1. Introduction 



$_( ' The spectral theory of adjacency matrices acting on graphs is useful for the study, among others, of 



some gelling polymers, of some electrical networks, and in number theory, e.g., |CDS[ iDSl IDSVi IMO] . In 
quantum physics, proving that a symmetric operator is self-adjoint is a central problem. To characterize 
all the possible extensions, one studies the so-called deficiency indices. 

We start with some definitions to fix notation for graphs and refer to |CdV| IChu| IMWj for surveys on 
the matter. Let T^ be a countable set. We equip V with the discrete topology. Let E := V xV ^ [0, oo) 
and assume that E{x, y) — E{y, x), for all x,y £ V. We say that G :~ {E, V) is an unoriented weighted 
graph with vertices V and weights E. In the setting of electrical networks, the weights correspond to 
the conductances. We say that x,y € V are neighbors if E{x, y) ^ and denote it by x ^ y. We say 
there is a loop in x € T^ if E{x,x) 7^ 0. A graph G is simple if it has no loops and E has values in 
{0, 1}. The set of neighbors oi x G E is denoted by yya{x) := {y G E \ x ^ y}. Given A C 1/ we write 
^c{X) '■= Uksx -^g{x)- The degree of a; g ^ is by definition dcix) := |.y<^(x)|, the number of neighbors 
of X. The graph is of bounded degree, if sup^.^^ dcix) is finite. A graph is locally finite if dcix) is finite for 
all X € V. A graph is connected, if for all x,y ^V , there exists an x-y-path, i.e., there is a finite sequence 
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{xi, . . . , Xn) S V^~^^ such that xi = x, xn+i = y and Xn ~ a^n+i, for all n g {1, . . . , N}. In this case, 
we endow V with the metric pv defined by pv{x, y) '■= inf{n G N | there exists an x-y-path of length n}. 
Note that in this paper we use N for the set of nonpositive integers, i.e., G N. In the sequel, all graphs 
are supposed to be locally finite, with no loops and unoriented. 

We associate to G the complex Hilbert space £'^{V). We denote by (•, •) and by ||-|| the scalar product 
and the associated norm, respectively. By abuse of notation, we denote the space simply by £'^{G). 
The set of complex functions with compact support in V is denoted by Cc{G). One often considers the 
Laplacian defined by 

(1-1) (AG,o/)(x):=^i?(x,y)(/(x)-/(y)), with /eC,(G) 

and the so-called adjacency matrix: 

(1.2) {AG,o.f){x) ■.= J2E{x,y)fiy), with / e Cc{G). 

Both of them are symmetric and thus closable. We denote the closures by Aq and Ag, their domains by 
2?(Ag) and 'D{Ag)^ and their adjoints by (Ag)* and (.Ag)*, respectively. In |Woj| , see also j Jorj . it is 
shown that the operator Ag is essentially self-adjoint on Cc{G)^ when the graph is simple. In particular, 
one has that Ag = (Aq)*. In contrast, even in the case of a locally finite tree G, Ag may have many 
self-adjoint extensions, see jMO| [Mu] IGolj and Proposition 11.21 for concrete examples. We mention also 
the work jAomj , where a characterization in terms of limit point - limit circle is given. 

In this note, we are also interested in the discrete Schrodinger operators Ac + V and Aq -|- V with 
potential V := F — )- R, where V also denotes the operator of multiplication with the function V. The 
operators are defined as the closures of Ag,o + V and of Ag_o -|- V on Cc{G), respectively. Note that Ag, 
up to sign, is in fact a discrete Schrodinger operator formed with the help of Ag'- 

(1.3) Ag = V - Ag, where V{x) := ^ E{x, y). 

In the sequel, we investigate the number of possible self-adjoint extensions of discrete Schrodinger oper- 
ators by computing their deficiency indices. Given a closed and densely defined symmetric operator T 
acting on a complex Hilbert space, the deficiency indices of T are defined by r]±{T) := dimker(T'* T i) G 
N U {+oo}. We recall some well-known facts. The operator T possesses a self-adjoint extension if and 
only if rj+{T) = rj-{T). If this is the case, we denote the common value by rj{T). T is self-adjoint if and 
only if rj{T) = 0. Moreover, if r](T) is finite, the self-adjoint extensions can be explicitly parametrized by 
the unitary group U{n) in dimension n = rj{T). Using the Krcin formula, it follows that the absolutely 
continuous spectrum of all self-adjoint extensions is the same. 

Since the operator Ag + V commutes with the complex conjugation, its deficiency indices arc equal, 
e.g., |RS| Theorem X.3]. We denote by 77(G) the common value, when V = 0. This means that Ag + V 
possesses a self-adjoint extension. Remark that rj{AG -|- V) = (resp. ri{AG + V) = 0) if and only if 
Ag + V (resp. Ag + V) is essentially self-adjoint on Cc{G). We give the following criteria for essential 
self-adjointness: 

Proposition 1.1. Let G ~ {E,V) be a locally finite graph and V : V^ — > M be a potential. Then, the 
following assertions hold true: 

(1) Provided that V is hounded from below, Ag + V is essentially self-adjoint on Cc{G). 

(2) Let xq e V , set hi :— sup{^^ E{x, y) \ pvixo,x) ~ i and pv{xo,y) = i + 1}, and take V : V -^ 
M. IfJ2ieN 1/^'' = +0O7 then Ag + V and Ag + V is essentially self-adjoint on Cc{G). 

(3) Suppose that sup^ maxj^^j, \dG{x) — dG(y)\ < 00, E is bounded, and sup^.^^ \V{x)/dGix)\ < 00, 
then Ag -\-V is essentially self-adjoint on Cc{G). 

(4) Suppose that dG is bounded, sup^. max^^a, |£'(a;) — E{y)\ < 00, where E{x) := maxy^^; £^(a;, y), 
and that sup^.^^ \V{x)/ E{x)\ < 00, then Ag -\-V is essentially self-adjoint on Cc(G). 

(5) Suppose there is a compact set K C V, such that '^y^^ E'^{x,y)dGiy) ^ V'^{x) for all x ^ K. 
Then Ag + V is essentially self-adjoint on Cc{G). 

(6) Suppose there is a compact set K C V, such that '^y^j.E^{x,y)[l + dG{y)) < V^(a-) for all 
X ^ K , then Ag -\-V is essentially self-adjoint on Cc{G). 



We prove the result in Section [2?2] The first point is the discrete version of the fact that given a non- 
negative potential V G Lf^^iW'), one has that — Aijn + V is essentially self-adjoint on Cci]^'^), e.g., }RS| 



DEFICIENCY INDICES FOR DISCRETE SCHRODINGER OPERATORS 3 

Theorem X.28]. It is essentially a repetition of |Woj[ Theorem 1.3.1]. The second point is a Carleman- 
type condition, see for instance jBerl Page 504] for the case of Jacobi matrices. We stress that this result 
holds true without any hypothesis of size or of sign on the potential part. In particular, the Schrodinger 
operators could be unbounded from below and from above, see jGol| for instance. Unlike in |Berj . we rely 
on an commutator approach, see jWoH IWo2j for similar techniques. The points (3) and (4) follow by 
application of the Nelson commutator Theorem. The two last ones are an application of Wiist's Theorem 
by considering A and A as perturbation of the potential. We mention the works of [CTTl IKLl IMaj on 
related questions. 

Concentrate a moment on the case of the adjacency matrix for simple graphs. Keep in mind, it is no 
gentle perturbation of the Laplacian, see Proposition 12.11 In |M0| iMu] . adjacency matrices for simple 
trees with positive deficiency indices are constructed. In fact, it follows from the proof that the deficiency 
indices are infinite in both references. We recall that a tree is a connected graph G = {E, V) such that 
for each edge e G V x V with E{e) ^ the graph {E, V), with E :— E x l{e}<:, i.e., with e removed, is 
disconnected. As a general result, a special case of Theorem 11.11 gives that, given a locally finite simple 
tree G, one has 

(1.4) ?7(G)e {0,+oo}. 

This is a new result to our knowledge, although the literature on trees is extensive. We believe that, 
given a simple graph G = {E, V), or more generally, a graph with bounded weights, (|1.4p should be true. 
In Remark 12.21 we explain that it is enough to prove (|1.4p for simple bi-partite graphs. We recall that 
a bi-partite graph is a graph so that its vertex set can be partitioned into two subsets in such a way 
that no two points in the same subset are neighbors. Trees are bi-partite for instance. We stress that 
this conjecture is false if one takes unbounded weights, see for instance counter-examples of adjacency 
matrices given by Jacobi matrices in jGoll Remark 2.1] and also in jMOj . 

We now point out that the self-adjointness of the adjacency matrix, acting on a simple locally finite 
tree G, is linked with the growth of the offspring, i.e., of the number of sons. (We refer to Section [3Tl 
for precise definitions concerning trees.) When the latter grows up to linearly, Proposition ll.il gives that 
77(G) = 0. On the other hand, if the growth is "exponential". Proposition 13.11 assures that t]{G) = 00. In 
Section [3. 2[ using invariant spaces, we prove the following sharp result: 




Proposition 1.2. Let a > and G be a tree with offspring [n"J per individual at generation n. Then, 
one obtains: 

We come back to the general question for Schrodinger operators and give our main result in the 
context of trees. We prove it in Section 13.51 and generalize it in Theorem 14.11 to a family of graphs 
obtained recursively. 

Theorem 1.1. Let G ~ {E, V) be a locally finite weighted tree, where E is bounded, and Zet V : y — > K 
be a potential. Then one has: 

(1.5) 7j{Ag + V) e {0, +00} and TjiAa + V) G {0, +00}. 

In particular, one obtains ri{G) £ {0,-|-oo}. 

Moreover, in Section 13. 4| we prove some generic results for random trees and their deterministic 
Schrodinger operators. We obtain: 

Proposition 1.3. Let G = {E,V) be a random tree with independent and identically distributed (i.i.d.) 
offspring. Suppose that the offspring distribution has finite expectation. Then for almost all trees, the 
Schrodinger operators Ag + V and Aq + V are essentially self-adjoint on Cc{G), for all potentials V : 
y — > R. In particular, almost surely, one gets rj{G) = 0. 



We refer to Section 1X41 for definitions, a proof of this result and also for Proposition 13.21 which treats 
the case of random offspring at a given generation. 

We now present the structure of the paper. We start by proving, in Section [O] that the domains of 
the Laplacian and of the adjacency matrix are different for simple graphs of unbounded degree. Then, in 
Section [221 we prove Proposition ll.il Next, we present our main tool in Section [2731 Subsequently, after 
giving a few definitions in Section [3. 1[ we discuss the setting of trees. We start by explaining in Section 
3.21 how to reduce in some cases the analysis of adjacency matrices to the one of Jacobi matrices. After 
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that, in Section |3.3[ we provide an example of tree G with "exponential growth" such that 77(G) = 00. 
Then, we prove Proposition 11.31 in Section 13.41 Next, in Section 13. 5i we prove the first main result of 
the introduction, namely Theorem 11.11 and generalize it in Section |4l Finally in Appendix |^ we recall 
a general result of stability of deficiency indices, proposition lA.li and deduce a criterion for essential 
self-adjointness of Jacobi matrices, which possess unbounded diagonals. 

Notation: The set of nonpositive integers is denoted by N, note that e N. Given a set X and Y C X 
let ly : X -^ {0, 1} be the characteristic function of Y, namely ly^{l} = Y. We denote also by Y"^ the 
complement set of y in X. 

Acknowledgments: We would like to thank Hermann Schulz-B aides, Vladimir Georgcscu, Andreas 
Knauf, and Mathias Raflcr for helpful discussions. 

2. General results 

2.1. Comparison of domains. In view of Proposition lA.ll it is tempting to try to prove that the 
adjacency matrix Ac is self-adjoint by comparing it to the discrete Laplace operator Aq- (Remember 
that the latter is always essentially self-adjoint on Cc{G) by Proposition I l.lH But, as a matter of fact, if 
the graph G is simple and has unbounded degree, we prove in this section that this is impossible. 

Given a locally finite graph G = {E, V) and a potential V : F ^- R, we set Hg '■= Ag + V. We first 
recall that the domain of the adjoint is given by 

v{{nGr) = {f^t^{G).x^ [Y,E{x,y)f{y)] +v{x)f{x)€e{G)]. 

Then, given / e V{{Hg)*), one has: 
((^g)*/)(x) 



\yr^x 



Y, E{x, y)f{y) \ + V{x)f{x), for ah x&V. 

\y~x / 



We prove the result: 

Proposition 2.1. Consider G = {E,V) and suppose there is a sequence (a;„)„gN of points in V, so that 



, 2 

y : Xn ) 



v^ „ (Y.y^x„E{y, .^ 

(2.1) lim y E {y,Xn)=oo and hm -^^^^ —r- ^— 

„^oo ^^ n^oo l^ ^^ E-'[y,Xn) 

Then, 'D{Ag) 7^ ^{Ag)- In particular, the conclusion holds true when G is simple and has unbounded 
degree. 

Proof. We suppose that I?(Ag) = 'D{Ag)- Therefore, the uniform boundedness principle ensures that 
there are a,b> such that 

(2.2) IIAc/f < aMc/lP + h\\f\\^ for all / e V{Ag). 

We note now that one has that ||Ag(1{x„})IP = Ey~x„ E'^iUi^n) + {J2y^x„ E{y,Xn)) and also that 
||^g(1{x„})P = Y.y^x„ E^iy^Xn)- Taking / = l{^,j in (H^l leads to a contradiction. 

Finally, when G is simple and has unbounded degree, consider a sequence [xn)neti, so that dG{xn) 
tends to infinity. D 

2.2. Essential self-adjointness of discrete Schrodinger operators. We prove some criteria of self- 
adjointness for Schrodinger operators. 

Proof of Proposition [1771 We start with the first point and mimic |Woj[ Theorem 1.3.1]. Using Proposi- 
tion lA.ll it is enough to suppose that V is non negative. Take / € V[{Ag+V)*) so that (A^+V)*/ = — /. 
Since Ag 4- V is non-negative, it is enough to prove that f ~ 0. Notice that one has, for all x € V, 

^ E{x, y)f{y) = (1 + V{x) + ^ E{x, y)) f{x). 

Therefore, given x ^ V, there exists y ^ x with \f{y)\ > |/(^)|- This is in contradiction to the fact that 

We turn to the second point. As there is no restriction on V, it is enough to consider the case of 
H := Ag + V. We denote by Si := {x e V, pv{xo,x) = i} the sphere of radius i S N around xq € V. For 
71 E N, consider a„ : N ^- [0, 1] with finite support and set X„ :— X]ieN'^"(*)-'-S'i ^^'^ ^n '■= ^ — ^n- We 
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see immediately that XnV{H*) C V{H) C V{H*). Then, the commutator [i/*,X„], defined on V{H*), 
is well defined (in the operator sense). Easily, it extends to a bounded operator, which we denote by 
[H*,Xn]o- We take / € 'D[H*) and will prove that it is also contained in 'D[H) by approximating it with 
/n -^^nf- We have 

\\U~fn\\+\\H{U-fn)\\ < \\{Xrn-X„)f\\+\\{X„,-X„)H*f\\ 

^^■^^ +m*,xM\\ + m*,x^]f\\. 

We now choose a„ in order to make {fn)n<£N a Cauchy sequence with respect to the graph norm of H. 
Set 

, , , . I 1, for i < n, 

[mm|l,max{0, 1 - ^ Ej=„+i ^/m}, for t > n. 

Notice that a„ has finite support, since X^iien ^/^j = +00. This gives that X„/ and X„iJ*/ tend to / 
and H*f, respectively. It remains to control the commutator in (|2.3p . By the Schur test and (|2.4p . we 
have: 



\[H*,Xr,]o\\ <SUp^ |(l{„},[i/*,X„]ol{^}>|=SUp^ |(1{,„},[^G,^„]1{,„})| 

sup ^^(w,w)|X„(u;)-X„(w)| = sup ^ Eiv,w)\X„{w)-Xniv)\<-. 



Returning to (|2.3p . this implies that /„ is a Cauchy sequence in 'D{H). Let g be its limit. Since H is 
closed, g e 2?(i7) and g = /. 

We turn to (3) and (4). Taking in account the contribution of the potential, we essentially rewrite 
[Gol[ Proposition 1.1]. Take / G Cc{G). For da bounded let ^{x) := E{x) and for E bounded let 
^{x) := doix). Let ^ be the operator of multiplication by M{-), too. We denote all constants, which 
are independent from /, by the same letter C . We have: 

||(^G + V)/ir<25^|^£;(x-,y)/(jy)|' + 2||V/||2<2^dG(x-)i?'(x-)El/(y)l' + 2||V/f 

X y^x X yr^x 

<2y2dG{x)max{dGiy))E'ix)\f{x)\^+2\\Vf\\' 

' ^ y^x 

X 

<2Y,E\x)dG{x){C + dG{x))\j(x)\^^1\\\)!f<C\\.£n\ 

X 

Moreover, noticing that the potential V commutes with ^, we get 

X y^x X yr^x 

< cY,dGix)\E'/^ix)fix)\^ < C\\^^/^ff. 

X 

Then, using |RS1 Theorem X.36], the result follows. 

We deal now with the fifth point. As a potential is essentially self-adjoint on Cc{G)^ thanks to Wiist's 
Theorem, e.g., |RS1 Theorem X.14], it is enough to prove that there is 5 > so that, 

(2.5) Mc/ir < ||V/f + b\\ff, for ah / e Cc{G). 

As a; H^ V{x)1k{x) is bounded, it is enough to prove (|2.5p with 5 = and under the stronger hypothesis: 
X ^^i?^(x,2/)dG(2/) < V^(x) for all x eV. The statement is now obvious as, for all / e Cc{G), one has 

Mg/IP = E E \E{x^y)f(.y)\' < E E^G(x)i?^(x,y)|/(2/)P = Y.Y.dG(y)E'ix,y)\f{x)\'. 
xeV y^x xgV y^x xgV y~x 

Finally, by using the last inequality and by taking into account the diagonal part of the Laplacian, one 
has, for all / e CdG), 

II Ag/IP < E (E dG{y)E'ix, y) + E'-ix, y)) |/(x)p. 

xGV y^x 

Wiist's Theorem gives the last point. D 
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Remark 2.1. Given a £ [0, 1), note that if one strengthens the assumption in the fourth point to 

Y.E^x, y)dG {y) < aV^ (x) , for all x^K 

the previous proof and the Kato-Rellich theorem (or more generally Provosition \A.l\) ensures I?(^g+V) = 
'D{V), too. In the same spirit, if one supposes that 'Yliyr^x ^'^{^j y)(l + ^G(y)) 1^ aV'^{x) for all x ^ K in 
the fifth point, one gets also I?(Ag + V) = 'D{V). 



2.3. Bounded perturbations of graphs and deficiency indices. In this section, we compute the 
deficiency indices, in the case one adds up to a given number of edges per vertex to a countable union of 
graplis. We slightly improve the surgery Lemma of [Golj . 

Lemma 2.1. Given a sequence of graphs G„ = (£'„, Vn), for n e N, let G° := {E° , V°) := UnsN ^n be 
the disjoint union of {Gn \ n S N}. Choose E : V° x V° — > [0,oo), so that E is symmetric, with support 
away from the diagonal. Set G := (E, V) with V — V° and E :— E° + E. Suppose that: 

(2.6) sup V dGiy)E^ix, y) < oo, 

where dcix) := \{y G V,E{x,y) ^ 0}|. Consider a potential V : T/^ — > R. Set Hq '■= -^G + V and 
^G„ := -4g„ +V|g,^. Then, one obtains 

new 
In particular, t]{G) = J^ne^viGn)- 

Proof Take / G Cc{G) = Cc{G°). Set "Hg" := 0„eN^G„- Notice that: 

mG-nGo)fr = J2\j2Eix,y)fiy)\'<J2J2^oix)E^{x,y)\fiyr 

x£V yeV xGV yeV 

= T.{T.^oiy)E'ix,y))\fixr- 
xev yev 

We infer, there is a finite M, so that ||(-Hg - "HgO/II < ^^11/11: for all / G Cc{G) ^ Cc{G°). Then, the 
closure of {T-Lg — ^g°) is a bounded operator and Proposition lA.il can be applied. 

Alternatively, one can conclude using an argument of |Gol| . Since the closure of {Hg — "Hg") is a 
bounded operator, the graph norms of Hg and of Hg° are equivalent when restricted to Cc{G). By taking 
the closure, we infer T>{T-Lg) ~ 2?('Hg° )■ Moreover, using again the boundedness of the difference and the 
definition of the domain of the adjoints of Hg and of "Hg", one gets directly I?(('Hg)*) ~ ^(('Hg°)*)- 
Finally, since the deficiency indices r]±{HG) of Hg are equal (and of Hg°, resp.), (jA.ip gives that 

viHG)^v{nG^)- □ 

Example 2.1. Given a locally finite graph G :~ (E,V) with bounded weights E and a set of vertices 
X (- V , such that sup^gIAT) < oo, then the induced graph G' = G[V \ X], obtained by removing the 
vertices in X , has deficiency index ri{G') = t\(G). 

2.4. Tensor products and deficiency indices. For the sake of completeness and motivated by Re- 
mark 12.21 (see below) , we discuss shortly the tensor product of graphs regarding the computation of 
deficiency indices. We recall that given two graphs G, = (Ei, Vi), i = 1,2, one defines the tensor product 
G := {E,V) of Gi with G2 by setting V := Vi x V2 and E[{xi,X2),{yi,y2)) ■= E{xi,yi) ■ E{x2,y2)- One 
sees that Agi^G2 = -^Gi ® Ag2- We turn to the question of deficiency indices. It is well-known that 
77(Gi ® G2) = if 77(Gi) = 77(G2) = 0, e.g., [RSl Theorem VII.33]. One has also that r]{Gi ® G2) = 00, 
when ?7(Gi) = 00 and ri[G2) > 0. In fact, in the general case, one obtains easily a lower bound on the 
deficiency indices: 

Lemma 2.2. Given two symmetric operators S,T acting on the Hilbert spaces M' and Jlf , respectively. 
Let 77 = maxjg|±j {vi{S) ' ViCE)) , with the convention • 00 = 0. Then, ri±{S (E)T) > rj. 

Proof. We recall that, given a symmetric operator H , z 1— > dimkcr(_ff* — z) is constant on the upper and 
lower open half-planes of C. Therefore it is enough to give a lower bound for dimker(iS'* ^T* — z^), for 
z = e'^^^i/^ii/*)), xake / G V{S*) and g G V{T*), so that S* f = zf and T*g = zg. One has: 

S* ®T*if®g)- z\f ®g= {S* f - zf) (g> T*g + zf ® {T* g - zg) = 0. 
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This concludes the proof. D 

It is however more important to obtain the exact value of the deficiency indices. We recall the following 
elementary fact: 

Lemma 2.3. Let G be a locally finite graph and K he a finite graph. Then, one deduces 

ri{G ®K)^ r]{G) ■ dim(Im(ylK)). 

Proof. As Ak is self-adjoint in a finite dimensional Hilbert space, we can decompose it with the help of 
its cigenspaces. We have Ak = ©jAil^i, where Ei is the eigenspace associated to the eigenvalue A^. 
Note that (Ag^k)* = 0^ KiAc)* ® l_Bi- To conclude, we notice that dim (kcr((^G)* ® 1e, + i)) = 
dim ( keriiAG)* + i)) x dim 1^, . D 

We now come back to the conjecture mentioned in the introduction following ()1.4|) 



Remark 2.2. The complete graph A'2 = (£'2, V2) is defined by V2 := {0, 1} and £'2(0, 1) = 1. Note that 
Ak2 ** injective. Its spectrum is { — 1, 1}. Given a locally finite graph G, the previous lemma states that 
•q{G ® K2) = 2r]{G). Moreover, note that G ® K2 is bipartite. Therefore if (|1.4p is true for all bipartite 
simple graphs, then it is true for all simple graphs. 



3. The case of a tree 

3.1. Some definitions related to trees. It is convenient to choose a root in the tree. Due to its 
structure, one can take any point of V. We denote it by e. 

We define inductively the spheres Sn by ^-i = 0, So ■— {e}, and Sn+i := ^ciSn) \ Sn-i. Given 
n g N, a; € Sn, and y G ^g{x), one sees that y G Sn-i U Sn+i- We write x ~> y and say that a; is a son 
of y, if 2/ G Sn-i, while we write a; <~ y and say that a; is a father of y, if y G iS'n+i. Notice that e has no 
father. Given x ^ t, note that there is a unique y € V with x ~> y, i.e., everyone apart from e has one 
and only one father. We denote the father of a; by x . Given x G Sn, we set £{x) := n, the length of x. 
The offspring of an element x is given by off(x) := \{y G yyG{x),y ^> x}\, i.e., it is the number of sons 
of x. When £{x) > 1, note that off (a;) = ^^(x) — 1. 



3.2. Diagonalization in the case of an offspring depending on the generation. In this section, 
we define a certain family of trees. Then, we explain how to explicitly diagonalize the adjacency matrices 
on them. We start with a definition. 

Definition 3.1. A simple tree G = {E,V) with offspring sequence {bn)nen is a simple tree with a root 
such that bn = ofF(a;), for each x G 5„ and n G N. 



In Proposition [331 we consider a family of trees with random offspring per individual and generation. 
At the moment, we focus on the deterministic case and give a concrete example: 

Sq 



Si 




S2 



Example of a tree with bo ~ 2 and bi 



Now we adapt the decomposition of a tree given in jAFj . see also |GGj . in order to write the adjacency ma- 
trix as a direct sum of Jacobi matrices. We consider the tree G = {E, V) with offspring sequence (6„)„gN- 
We define: 



{U!){x) := l|u„>,s„}(a^) 



1 



<t) 



/(If), ioT fG£\G). 
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Easily, one get \\Uf\\ = ||/||, for all / S i'^{G). Moreover, it is a completely non-unitary isometry, i.e., it 
is an isometry, such that the strong limit s-lim(C/*)'^ = 0. The adjoint U* of U is given by 



iu*fKx) 



1 



Vb'i 



y~>x 



fiy), for / e e\G). 



Note that one has: 



{AGf){x) = ^lh^){Uf){x) + ^){U*!){x), for / e C,{G). 



Supposing now that &« > 1 for all ri G N, wc construct invariant subspaccs for Ac- Wc start by 
noticing that dim^^(5„) = Hi^o n-i ^"' for n > 1 and dim£^(S'o) = 1. Therefore, as U is an isometry, 
U(.^{Sn) = P{Sn+i) if and only if 5„ = 1. Set Qo,o := (-^{So) and Qo,fe := t/''Qo,o, for ah fc £ N. Note 
that dimQo.fc = dim^^(S'o) = 1, for all k e N. Moreover, given / e i'^{Sk), one has / G Qo,fe if and only 
if / is constant on Sk- We define recursively Qn.n+k for k,n €N. Given n G N, suppose that Qn,n+k is 
constructed for all A: G N, and set 

• Qn+i.n+i as the orthogonal complement of 0^^g ,^ Qj,„+i in f{Sn+i), 

• Q„+i,«+fe+i := C/^-'Qn+i.n+i, for all fc G N\ {0}. 
We sum-up the construction in the following diagram: 

i^So) £HSi) P{S2) P{S^) 



Qo.o 


u 


O 




u 


O 




u 


o 










± 




± 








± 




o 




u 


Ql,2 


U 


Ql,3 
















± 






o 




u 


Q2,3 
















± 








' 




















Q3,3 



We point out that dimQ,i+i.„_|-i = dim(Q)„_|_i_,i+fe_|_i, for all fc G N and stress that it is if and only 
if bn = 1. Notice that U*Qn.n = 0, for aU n G N. Set finally M„ := ^f,frt^Qn,n+k and note that 
i'^{G) = 0„gNM„. Moreover, one has that canonically M„ ~ ^^(N;(Q„,„) ~ ^^(N) (g) Q„,„. In this 

„ is given by the following tensor product of 

• \ 



representation, the restriction An of Ag to the space 
Jacobi matrices: 



/ 



Ar. 



V^ 



'n+1 









\/bn+l 








\/bn+2 



\ 



/ 



Now Ag is given as the direct sum 0„gi^v4„ in ©„gNM„. In particular, 77(G) = J^neNViAn)- Note that 
if &„ = 1, for all ri G N, we recover the case of the adjacency matrix of the simple graph N. 
We now turn to the case of 6„ := [n"J , for some a > 0. 



Proof of Proposition ] 1.21 The sum X^mgn ^/Vbn is finite if and only if a > 2. Then jBer) page 504] 
yields that An = (An)* for a G [0,2] and n G N. One infers that 77(G) = 0. Now, easily one sees that 
bi-ibi+i < bf, for i > 1. Thus, |Ber[ page 507] gives that r]{An) = dim(Q„,„). This completes the 
proof. D 



3.3. Trees with exponential growth and non-essential self-adjointness. In the previous section, 
we focused on trees with given offspring per individual for each generation. Wc now replace this hypothesis 
by a control on the maximum and on the minimum of the offspring of individuals for each generation. 
We turn to the result, see also |M01IMii] . 
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Proposition 3.1. Let G = {E^V) he a locally finite simple tree, endowed with an origin. Supposing 

max-rcs' 1 oS(x) ^ , , 
3.1 n^ /^'-\,\' e£\n), 

min^gs„ off(a;) 

one has that ri{G) — oo. 

Condition (|3.ip can be interpreted as an "exponential growth" . 
Proof. We construct / £ f{G) \ {0}, so that (Ag)* f ^ U and 

/(x) == /(y), if If = V, {x,yeV\{e}) 

i.e., for aU x £ V, f is constant on ofF(x). We denote the constant value by /(~> x). With this notation, 
we have 

(3.2) off(x)/(^>x) + /(lF)=i/(x), 

for all x £ Sn, with n > I. We denote by ||/||s„ the £^-norm of / restricted to Sn- Then we have: 



IL..= E E Ei/(-)i'= E E Ei/(->j')^ 



^ E E E ^ (1/(^)1^ + l/(-)l^)' by i2 



maxrcs' , off(x) ,, ,,„ 2 ,, ,,n 

' min,e5„ off (x) "^ "^-^ ^ min,es„ off (x) "^ "^'•• 



By induction, one sees that sup„gj^||/|||^ is finite. Finally using p.ip . we derive that / £ £'^{G). Theo- 
rem [TTT] concludes that the deficiency indices are infinite. D 



3.4. Discrete Schrodinger operators and random trees. In this section we discuss certain random 
trees. Before dealing with random trees in the sense of Definition 13. 2[ we start with trees with random 
offspring sequence, see Definition 13. II 

We recall some well-known notions from probability theory. The left shift on N^ is r: N^ — !• M^, 
T((a;„)„gN) := {xn+i)n£N- Wc assigu the discrete topology to N and the product topology to N^. 
Therefore, r is continuous. An N-valued stochastic process X := (X„)„gN, is called ergodic, if for all 
Borel- measurable A C N'^, one has 

P{X £ A and t{X) ^ A) + P{X ^ A and t{X) £ A) = =^ P{X £ A) £ {0, 1} 

and stationary, if 

P{X £A)= P{t{X) £ A) 

for all Borel-measurablc A C N^. For example, if Xn, n £ N, are i.i.d. random variables then the process 
(X„)„gN is stationary and ergodic. 

Proposition 3.2. Let G ~ {E, V) he a tree with offspring sequence {hn)n&i, where (bn)n<£N is a stationary 
and ergodic stochastic process. Then for almost every G, the Schrodinger operators Ac + V and Aq + V 
are essentially self-adjoint on Cc{G), for a/Z V : V^ — > R. 

Proof. Take m £ N, so that P(6o = '^) > 0. Since (6„),igN is a stationary and ergodic N-valued stochastic 
process, there is, almost surely, a subsequence {bnk)k&i with fe„^ = m for all fc € N. Consider now the 
forest of finite trees obtained by removing all edges between Sn^. and Sn^+i, for all n e N. Note that, 
for each element of Sn^+i, there is at most one edge connecting it to Sn,.- The Schrodinger operators, 
restricted to the finite trees, are all essentially self-adjoint. Lemma [^TT] gives the result. D 

Next wc consider random trees. Denote by W :— Unewl^*)" ^^'^ ^^^ ^^ ^^^ finite words over the 
alphabet N* := N \ {0}. The length of a word w ^ {wi, . . . , w„) e W is £{w) := n. 

Definition 3.2. Let {Xw)wew be a family of i.i.d. random variables with values in N. We construct a 
graph G = {E, V) as follows: 

V := {{wi, . . . , Wn) £ W I Wm+i < X{wi....,w„^) for all m £ N,m < 71} and 

jl if{e{v),i{w)} = {n,n + l}and{vo,...,Vn) = {wo,...,Wn) 
E[v,w) := < 

I otherwise, 

for V — {vi, . . . , V((^y)),w ~ {wi, . . . , W((^i^)) £ V. We call G random tree with i.i.d. offspring. The law of 
Xf: is called offspring distribution of G. 



10 SYLVAIN GOLENIA AND CHRISTOPH SCHUMACHER 

Note that a random tree is a tree with the empty word e as root. Words of length n correspond to 5'„, 
the n-sphere. Hence, the notation £ of the length is consistent with the one given in Section [XTl 

Proposition 3.3. Let G ~ {E,V) be a random tree with i.i.d. offspring, such that its offspring distribu- 
tion has finite expectation. Then almost surely there are M > 1 and a family (Gi)igN of disjoint finite 
subtrees Gi := {Ei,Vi) ofG, so that V = UieN^ 

(3.3) sup max off(x) < M, 

where max(T/i) :~ {x G Vi, {y ^> x in G) =^ y ^ Vi] , for all i G N. 

Proof. Since the offspring distribution has finite expectation, there is M G N such that 

(3.4) Y. ^„^P{X.^m)<l. 
Let G :— G \ L he the forest one gets by deleting all the edges in 

L := {{v,w) eV xV \ e{v) < e{w),oSG{v) < M} 

from G. Each connected component in G is a random tree with independent offspring. Denote by 
G = [E, V) a connected component of G. The expected number of sons in G is given by the l.h.s. 
in (13. 4p . It is well known that such family trees almost surely get extinct, see e.g., [Kiel Theorem 3.11]. 
Therefore all the connected components of G are almost surely finite. We present a proof here. 

The tree G has a root wq € V with ^(wo) = min{£(w) | w G V}. We define the n-sphere of G to 
be Sn '■= {w € V \ i{w) = n + £{wo)} and denote by X^ := oS^{w) the number of sons of w G V" 
in G. The random variable Yn := \Sn\ fulfills Yn = X^ujps -^w ^^'^ i^ hence measurable with respect to 
the cr-algebra J'n := o-(X^ | w G U?=o ^j)- Therefore the stochastic process (i^)neN is adapted to the 
filtration {Tnjnefi- With p.4p . for all ?i G N we have 

(3.5) E[y„+i I A] = V . . E[Xw I A] = V . . E[X^] = y„E[l^j < f„. 

Hence, the process {Yn)neN is a supcrmartingale. Since Yn > 0, the martingale convergence theorem 
guarantees that y„ converges almost surely. We denote its limit by Y. With p.5|) we entail 

< E[Yn] = E[E[y„ I J-„_i]] = E[y„_iE[X,j,„]] = E[y„_i]E[X^J = (E[X^„])". 

In view of (|3.4p . Fatou's Lemma ensures that K[Y] = and therefore that y = almost surely. Finally, 
since Y assumes only integer values, for almost every realization of (y„)„gN there exists N G N with 
f„ = for all n>N. D 

It remains to prove the announced result. 

Proof of Proposition \1.3[ Almost surely. Proposition 13.31 gives a forest of finite trees Gi = {Ei,Vi). On 
each of them, the restriction of the Schrodinger operator is essentially self-adjoint, as i'^{Gi) is finite 
dimensional. Moreover, as IJ^gfj Vi — V and p.3p holds true, the hypothesis of Lemma 12.11 are satisfied 
and the result follows. D 

3.5. The possible indices. We now prove our main result in the context of trees and improve it in 
Section 01 This is a proof by contradiction. 

We start with some notations about subgraphs. The connected component Gg{x) of x G V^ is the graph 
Cg{,x) := {Ex, Vx) with 14 := {y G V, there is an z-y-path} and E^ := £'|y^xy^- A graph G' := (£", V) 
is called a subgraph of G, ii V' C V and E'{x,y) G {0,E{x,y)}, for all x,y G V' . The subgraph 
G\y'] := {E\v'xV',V') is called the induced graph of G by F' C V. Given a set 5 C F x X^, we denote 
Ssym '■= {{x, y), (y, x) I {x, y) G S} and by S^^^ its complement mV xV. The graph G\ S :— {E\s^ ^, V) 
is obtained by deleting the edges in S'sym from G. 

Proof of Theorem ll.li Suppose that G = {E,V) is a locally finite tree with bounded weights. In view 
of (|1.3p . it is enough to consider a discrete Schrodinger operator Hq of the form Ag + V for some 
potential V : V ^ M.. Suppose that Hg has finite and positive deficiency index ijiHc) > 0. Given a 
subgraph G' = (E' , V) of G, we denote by Hg' the Schrodinger operator given by Ag' + V\v' ■ 

We construct inductively a sequence {vk)ke'N of points of V, so that Vk ^ Wfe+i for all A: G N. Along the 
way we also define a sequence of subgraphs {Gk)keti of G, such that Gk '■— (Ek, Vk) is a tree, satisfying 
Vk G Vk and rj{T-LGk) — viT^Gk+i) > 0- Start with Gq := G and some vq G V. For each A: G N we first 
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remove the edges connected to Vk and obtain G'^, := Gk \ {{vk} x ^A^^{vk))- Using Lemma [^?T] and the 
fact that Gk is a tree, we find 



< 77(Hg J - 77(Hg'J = E 



vCHca^M)- 



Therefore there exists w G ^Cki'^k) with rj{'Hc„, (w)) > 0. Set Vk+i := w and Gk+i '■— Cq' {w). As 
announced the graph Gk+i is a tree. 

Since k n- ri{HGk) is decreasing, positive, and has integer values, there is A' e N so that rjiT-Lck) i^ 
constant for ah k > K. Now consider Gk := G/£[V/£ \ V/c+i]. 







Vi V2 V3 V4 

The dashed line at the bottom shows the constructed path {vk)keN- The graphs Gk can extend infinitely, 
as indicated with the dots. For all k Cz N the graph Gk is the union of all Gk' with k' > k plus the dashed 
bottom line starting at Vk ■ 

Again by Lemma |2. 11 we infcr 

viHaJ = vino J - vinck^,) = 0, for k > K. 

By one more application of Lemma l2. 11 we obtain 

oo 

< 7KHg. ) = E ^(^gJ = 0- 



This is a contradiction. 



k=K 



4. Recursive graphs 



D 



In this section we generahze the previous approach to graphs which satisfy a certain recursive property. 
We shah use the notation related to subgraphs, which were introduced in section [375l To simplify notation, 
given a potential V : V^ ^^ R and the Schrodinger operator Hg '■= ■Aq + V acting on G = {E, V), we shall 
write rj-u{G) :~ ii{'Hg)- As above, if G' is a subgraph of G obtained by removing edges, we denote by 
T-Lg' the Schrodinger operator Ag + V. 

Definition 4.1. Let G = {E, V) he a locally finite graph. Given M > and V :V ^fM., we say that G 
has the property TZ{M, V), if 

• either rjfi^G) = or 

• we can find a partition {B, Un, Wn \ n G N} of V such that 

{PI) m{G[B]) = o, 

(P2) {iln, Wn \n e N} is pairwise disjoint, where Un := B n JfciUn) and Wn := B n -J/clyVn)- 

(P3) Form,n£ N, E{Un,W„,) = and E{Un,Um) = 0, E{Wn,W^) ^Oifm^n, 

(P4) WxeB: \^G{x)nUn\ <M andWx G C/„ : |^(a;)nB| <M for aline N, 

(P5) VxeWn-. \^g{x) n (B \ Wn)\ <M and\lx&B\Wn- \^g{x) f\B\<M for all n e N, 

(P6) G[C/„] and G\Wn^Wn] have the property TZ{M ,V\u„) andTl{M,V\y^ ^^ ), respectively. 

We explain in words, what the sets B, [/„, and Wn are. The set of vertices B C V stands for the 
base of the graph G. We recall that, by definition, G[B] is the restriction of the graph G to B, see 
the Introduction. In the case of trees, for the k-th level of recursion we use B = {vk}. We allow 
more complicated situations here: for instance, rj-uiB) = if S has bounded degree and weights, see 
also Proposition 11.11 The graphs G[Un] and G[W„ U Wn] correspond to subgraphs that we want to 
cut out and to study in the next recursive step. The condition (P4) ensures that each element of the 
subgraph G[C/„] is linked by at most M edges to the base. On the other hand, the graph G[W„] could 
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be linked to the base by a large number of edges, like in the previous case for trees. In this situation, we 
shall not consider G[Wri] in the next recursive step but G'[W„ U Wn], which contains a part of the base. 
Notice that B \ UnsN ^" i^ empty in the previous setting of a tree. Note that condition (P5) makes 
sure that each clement of the subgraph G[Wn U Wn] is linked to the remaining part of the base with at 
most M edges. Condition (P2) ensures that the subgraphs G[C/„] and G'[W„ U Wn] arc not too close to 
each other. Condition (P3) tells that there arc no edges between the C/„ and Wn- This condition can be 
relaxed with Lemma \2A\ by asking that each vertices is linked with at most M other ones. 

Definition 14.11 is motivated by the fact that the recursive process splits the deficiency indices in a 
conservative way. 

Lemma 4.1. Suppose that G is a locally finite graph with bounded weights satisfying (P2) - (P5). Then, 
using the notation of Definition \41\ 

(4.1) miG)=VH(G[B\\J Wn])+Y,MGPn])+VH{G[WnUWn]). 



neN 



Moreover, if G obeys (PI), 

(4.2) ry„(G[B\U„^^W„])=0. 

Proof. Equation (j4.ll) is a direct consequence of Lemma 12.11 By the same argument 
= m{B) = vn (g[B \ U^^^ Wn])+J2 ^nn {G[Wn]) ■ 

raGN 

Equation (|4.2|) follows, since deficiency indices are nonnegative. D 

Finally, we prove: 

Theorem 4.1. Suppose that G is a locally finite graph with bounded weights satisfying property TZ{M, V), 
for a certain potential V. Then ri{AG + V) = rjuiG) G {0,oo}. 

Proof. Let G be a graph fulfilling all assumptions and having finite and positive deficiency index. As in 
the case of trees we construct a sequence of nested subgraphs {Gk)k£'M of G such that for all A: e N 

• r]H{Gk) > 7?w(Gfe+i) > 0, 

• Gfe satisfies property TZ{M). 

We set Go := G and construct Gk+i inductively from Gfc. Wc use now Lemma [4.11 Taking advantage 
of g2]) in gH), there is a subgraph of Gk, among the family {Gkpnik)], Gk[Wn{k) U Wn{k)] \ k e N} 
with positive deficiency index. We caU it Gk+i- By (|4.ip we have rju{Gk) > ri-u{Gk+i)- Thanks to (P5), 
Gfc+i satisfies also property TZ{M). 

As in Theorem ll.il wc conclude that there is ii' € N so that rj-u{Gk) is constant for all k > K. Now 
consider Gk ■= Gk[Vk \ Vk+i]. By LcmmaEHl we infer r]n{Gk) = rjuiGk) - rjuiGk+i) = 0, for k > K. 
By construction there are at most M connections per vertex between Gk and Gk+i. By a last application 
of Lemma [2?1] wc obtain < r]u{GK) — J2T=k VniGk) = 0. This is the desired contradiction. D 

Wc finish by mentioning a possible generalization. 

Remark 4.1. In the previous result, we do not suppose more than having bounded weights. The main 
examples we have in mind are simple graphs. However if one considers weighted graphs such that 
mi(E{V X V) \ {0}) = 0, using (j2.6|) . one can relax the hypothesis on the uniformity in M , which 
is implemented in Definition \4.1\ 

Appendix A. Stability of the deficiency indices of a symmetric operator 

Given a closed and densely defined symmetric operator S, one has the obvious inclusion T>{S) C T>{S*). 
In fact, given z G C \ M, one gets the topological direct sum 

(A.l) V{S*) = V{S) ® kcr(5* + z) ® ker(S'* - z). 

One also knows that z i-> dim ( ker(5* — z)) is constant on the two connected components of C \ K. Note 
also that dim(X'(S'*)/X'(S')) = r^-{S) +ri+{S). We refer to [RSl Section X.l] for an introduction to the 
subject. 

For the convenience of the reader and as wc were not able to locate a proof in the literature, we recall 
the following useful and well-known fact. It is essentially due to Kato and Rellich. 
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Proposition A.l. Given two closed and densely defined symmetric operators S,T acting on a complex 
Hilbert space and such that 'D[S) C VlT). Suppose there are a e [0, 1) and b > such that 

(A.2) ||r/|| < a||5/|| + 6II/II, for all f e V{S). 

Then, the closure of [S + T)\x>(s) *s ^ symmetric operator that we denote by S + T. Moreover, one obtains 
that 'D{S) = 2?(S' + T) and that ri±{S) — ri±{S + T). In particular, S + T is self-adjoint if and only if S 
is. 

Note that if S is self-adjoint, i.e., r]± {S) = 0, the above result is the standard Kato-Rellich theorem, e.g., 
[RSj Theorem X.12]. In the proofs of this article, we use this result in the case a = and r]-{S) = r]+{S). 
In this setting, one can avoid this general result and repeat a shorter argumentation, coming from |Golj . 
We explain this alternative approach at the end of the proof of Lemma [2711 Finally, we point out that all 
the results about deficiency indices of this article are stable under the above class of perturbation, i.e., 
(|X2|) with ae [0,1). 

Proof. Let 9 e [—1,1]. Note that M^0|d(5) := {S + 0T)\x,^s) is symmetric and closablc. Its closure is 
denoted by We. Using (|A.2[) . one sees that the graph norms of S and of Wg are equivalent on T>{S). Then, 
we infer that Wg is closed, symmetric and with domain T>{We) = T^{S). In particular, T>{S + T) — T>{S). 
We concentrate on the deficiency indices. It is enough to consider the case a G (0, 1) and 6 > 0. Notice 
first that, for / e V{S) and e > 0, one obtains ||r/||2 < a^il + s)\\Sf\\^ + b^{l + l/e)l|/f for all e > 0. 
Then, since S is symmetric, we derive that 

(A.3) \\Tff<amS±ij)f\\\ for all / e 2?(5) 



and where a^ = (1 + e)a^ and 7 = y/W/{ea^. Taking e small enough, we reduce to the case a G (0, 1) 
and 7 > 1. Take now 

(A.4) 6I1, 6I2 e [-1, 1], so that \9i - 6*21 < .^i— ^. 

a 

We now prove: 

(A.5) kciiiWg,)* ± i7) n {kcT{{We,)* ± ij))^ - ker((l^ej* ± h) n ran(We, T 17) = {0}. 

Given H a closed symmetric and densely defined operator, by considering Im(j/, {H±i'y)y), one sees that 
II (if ± i7)y|| > 7|ly|| for all y € T^^H) and that the range of {H ± 17) is closed. Hence, the first equality 
of (JA.SP holds true. 

Takex S I>((Wej)*)\{0} and in the intersection in the l.h.s. of (|A.5p . We finish the proof for the minus 
sign. The other case is done analogous. We infer that there is z G 'D{S) \ {0}, such that {We2 + n)^ = ^■ 
Then, 

(A.6) = {{{Wg,y - ij)x, z) = (x, {Wg, + i7)z) = ||a;f + {62 - 9i){x, Tz). 

Now, with (|A.3|) . we infer (1 - a)||Tz|| < aJKl^e^ + i7)z||. Using the latter with (|A.4p and (|A.6|) . we 
derive: 

\\x\\<\e^~e2\-\\Tz\\<\\{Wg,+i-i)z\\^\\xi 

which is a contradiction. This proves (jA.5|) and therefore diTakeriWe^* +.\'y) > dimker((W6)j )*±i7), under 
the hypothesis (|A.4|) . One deduces easily that d\v[\kci{{We)* ± 17) = dimker(S'* ± 17), for all 6 G [—1, 1]. 
To conclude, we recall that, given a symmetric operator H, one has that z i— > dim(kcr(_ff* — zyj is 
constant on the two connected components of C \ M. D 

We now give a direct application to Jacobi matrices, which act on ^^(N). Given A, the closure of a 
three-diagonal symmetric Jacobi matrix with a„ G M on the diagonal and &„ > on the upper diagonal, 
it is well known, e.g., jEeri Page 504], that if X^mgn 1/^n = °*^ ^"^^ with no condition on the sequence 
(a„)„, then A* = A. We give a generalisation in Proposition ll.il (2). With again no condition on the 
diagonal elements, we prove now: 

Proposition A.2. Let A be the closure of a {2N + l)-diagonal (complex-) symmetric matrix acting by 
Af{n) = X^fceN o-k.nf{k) for / : N — > C with compact support and where ak.n G C, for fc, n G N. // 



liminfc„<oo, where Cn := max |a„_i_; „_i+fe|, 

n-i-oo 0<l<k<K 



for n> K, then A ^ A* . 
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Proof. Let (ct(^)„gN be a bounded subsequence of (c„)„gN and set B„ '■= 1[u„,m„+i-i] ^ 1 [«„,«„+ i-i]- 



/ 



A 



\ 



Bn-1 



■ ^Un — l.Un — 1 



B, 



V 



/ 



Set B be the closure of 0„i3„. Note that the deficiency mdices of B are (0,0), since i?„ are finite 



dimensional matrices. Then, remembering that sup. 



nGN 



a bounded operator. Therefore, Proposition I A. 1 1 entails that A is self-adjoint. 



< oo, we see that (B — A)\c^im extends to 



D 
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